2 <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
7 <title>order_by_key Interface
22 <p>Finds an order corresponding to an entry within the sequence.
27 <a href = "../../../../include/ext/pb_assoc/order_statistics_key.hpp"><tt>order_statistics_key.hpp</tt>
33 <a href = "#link1">Template parameters.
39 Public Types and Constants:
44 <a href = "#link2">Key-type definitions.
50 <a href = "#link3">Container definitions.
65 <a href = "#link4">Operators.
78 <a name = "link1">Template parameters.
83 <table WIDTH = "100%" BORDER = "1">
84 <TR><TD Width = "20%" ALIGN = "left"><b>Parameter</b></TD><TD Width = "50%" ALIGN = "left"><b>Description</b></TD><TD Width = "30%" ALIGN = "left"><b>Default Value</b></TD></TR>
89 <pre><a name = "Cntnr3735929076">Cntnr</a></pre>
95 <p>Container type.</p>
111 <a name = "link2">Key-type definitions.
116 <table WIDTH = "100%" BORDER = "1">
117 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
122 <pre><a name = "order_statistics_key_type3735929828">order_statistics_key_type</a></pre>
128 <pre><b>typename</b> <a href = "#Cntnr3735929076">Cntnr</a>::key_type</pre>
134 <p>Order-statistics key type.</p>
143 <pre><a name = "underlying_key_type3735929533">underlying_key_type</a></pre>
149 <pre><b>typename</b> <a href = "#order_statistics_key_type3735929828">order_statistics_key_type</a>::key_type</pre>
155 <p>Underlying key type.</p>
165 <a name = "link3">Container definitions.
170 <table WIDTH = "100%" BORDER = "1">
171 <TR><TD Width = "30%" ALIGN = "left"><b>Type</b></TD><TD Width = "55%" ALIGN = "left"><b>Definition</b></TD><TD Width = "15%" ALIGN = "left"><b>Description</b></TD></TR>
176 <pre><a name = "cntnr3735929108">cntnr</a></pre>
182 <pre><a href = "#Cntnr3735929076">Cntnr</a></pre>
188 <p>Container type.</p>
197 <pre><a name = "size_type3735929547">size_type</a></pre>
203 <pre><b>typename</b> <a href = "#cntnr3735929108">cntnr</a>::size_type</pre>
209 <p>Container's size type.</p>
219 <a name = "link4">Operators.
224 <table WIDTH = "100%" BORDER = "1">
225 <TR><TD Width = "45%" ALIGN = "left"><b>Method</b></TD><TD Width = "55%" ALIGN = "left"><b>Description</b></TD></TR>
230 <pre><b>inline</b> <a href = "#size_type3735929547">size_type</a>
232 (<b>const</b> <a href = "#Cntnr3735929076">Cntnr</a> &r_c,
233 <b>const</b> <a href = "#underlying_key_type3735929533">underlying_key_type</a> &r_key) <b>const</b></pre>
239 <p>Returns the order of a key within a sequence. For exapmle, if <font color = "#666666"><tt>r_key</tt></font> is the smallest key in <font color = "#666666"><tt>r_c</tt></font>, this method will return 0; if <font color = "#666666"><tt>r_key</tt></font> is a key between the smallest and next key in <font color = "#666666"><tt>r_c</tt></font>, this method will return 1; if <font color = "#666666"><tt>r_key</tt></font> is a key larger than the largest key in <font color = "#666666"><tt>r_c</tt></font>, this method will return the size of <font color = "#666666"><tt>r_c</tt></font>.</p>